Analysis of the impact degree distribution in metabolic networks using branching process approximation
نویسندگان
چکیده
Theoretical frameworks to estimate the tolerance of metabolic networks to various failures are important to evaluate the robustness of biological complex systems in systems biology. In this paper, we focus on a measure for robustness in metabolic networks, namely, the impact degree, and propose an approximation method to predict the probability distribution of impact degrees from metabolic network structures using the theory of branching process. We demonstrate the relevance of this method by testing it on real-world metabolic networks. Although the approximation method possesses a few limitations, it may be a powerful tool for evaluating metabolic robustness.
منابع مشابه
Theoretical estimation of metabolic network robustness against multiple reaction knockouts using branching process approximation
In our previous study, we showed that the branching process approximation is useful for estimating metabolic robustness, measured using the impact degree. By applying a theory of random family forests, we here extend the branching process approximation to consider the knockout of multiple reactions, inspired by the importance of multiple knockouts reported by recent computational and experiment...
متن کاملCombination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks
This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...
متن کاملA New Load-Flow Method in Distribution Networks based on an Approximation Voltage-Dependent Load model in Extensive Presence of Distributed Generation Sources
Power-flow (PF) solution is a basic and powerful tool in power system analysis. Distribution networks (DNs), compared to transmission systems, have many fundamental distinctions that cause the conventional PF to be ineffective on these networks. This paper presents a new fast and efficient PF method which provides all different models of Distributed Generations (DGs) and their operational modes...
متن کاملA framework for cascade size calculations on random networks
We present a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size. Our method is exact and applies to network ensembles with almost arbitrary degree distribution, degreedegree correlations and, in case of threshold models, for arbitrary threshold distribution. With our approach, we shift the persp...
متن کاملAssessing the risk of crisis in gas distribution networks using the FAHP-PROMETHEE II method (Case study of Qazvin Province Gas Company)
Background and Aims: Natural gas is one of the most important energy sources used today in urban communities as cheap and hazardous energy. In this regard, if the government and organizations do not pay attention to the proper infrastructure for gas installations, it will create irreparable risks for that society. The assessment and management of crisis in the various processes can play a key r...
متن کامل